Minority game with local interactions due to the presence of herding behavior 
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In this paper, we introduce a framework to study local interactions due to the presence of herding 
behavior in a minority game. The idea behind this approach is to consider that some of the agents 
who play the game believe that some of their neighbors are more informed than themselves. Thus, 
in this way, these agents imitate their most informed neighbors. The notion of neighborhood here 
is given by a regular network, a random network or a small world network. We show that under 
herding behavior the cooperation between the agents is less efficient than that one which arises in 
the standard minority game. On the other hand, depending on the topology of the network, we show 
that that the well known curve volatility versus memory, which caracterizes the minority game, is 
a monotone decreasing curve. 
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I. INTRODUCTION 



In these last years, one of the most interesting contri- 
butions of the statistical physics to the social sciences has 
been to study the dynamics and the collective behavior of 
populations of agents who compete for limited resources. 
In particular, the so-called minority game (MG) intro- 
duced in 0] as a simplification of the Arthur's El Farol 
Bar |2j attendance problem is one of the simplest com- 
plex systems that belong to this class. This game can 
be described in the following way. At a given instant of 
time, an agent who belongs to the population chooses 
between two opposing actions namely a = ±1 26]. Since 
the resources are limited, the objective of each agent is 
to choose the side shared by the minority of the popu- 
lation. The difficulty is that each agent does not know 
what the others will choose. The agent decides his/her 
next action based only on a global information, which is 
the sequence of the last M outcomes of the game, where 
M is said to be the memory of the agents. Therefore, 
there is no best solution for the problem, i.e., the agents 
do not know what is the best strategy [221 to deal with 
the game. Since there are only two possible choices, the 
number of states is 2 M and there are at all 2 2 strategies. 
In , each agent has a fixed number of strategies that do 
not change over time. Since agents have different beliefs, 
the strategies differ from agent to agent. At every turn 
of the game, the agents use their strategies with highest 
scores |28j. 

This standard MG presented above has been very well- 
studied - a revision of these attempts may be found for 
instance in 0, 0, • One of the most surprising prop- 
erties presented first in [|| is that if one plots the ratio 
a 2 /N as a function of a = 2 M /N, one may conclude: (1) 
For small values of a — 2 M /N, the agents would perform 
worse than if they had taken purely random decisions. (2) 
For large values of a — 2 M /N , the agents' performance 
approaches the random decision. (3) There is a critical 
value of a = a c where the resources of the game are used 
in the best way possible, i.e., the ratio a 2 /N is the min- 



imal possible - which suggests a non-equilibrium phase 
transition from the so-called low-M phase to the high-M 
phase. The low-M phase is characterized by a decrease 
in a 2 /N as a — 2 M /N increases and the high-M phase 
is characterized by a increase in a 2 /N as a = 2 M /N in- 
creases. (4) The behavior of the MG does not depend on 
the number of strategies available for each agent. 



In this paper, we introduce a version of the standard 
MG with local interactions and exchange of local infor- 
mation. Actually, this is not the first paper that presents 
the exchange of local information and local interactions 
in some version of the MG. As far as we know, the first 
attempt in this line was presented in [jj where was de- 
veloped a version of the Kauffman network using some 
rules of the minority game and each agent receives input 
from a fixed number of agents in the system. Other for- 
mulations of MGs with local interactions may be found 
in U S H IH 13 El 13 El 13 113 In our paper, 
differently of the others cited above, the exchange of lo- 
cal interaction emerge from the imitation of the most 
informed agents, i.e., some of the agents who play the 
game believe that some of their neighbors are more in- 
formed then themselves. This phenomenon called herd- 
ing behavior happens when an agent blindly follows the 
decision of other agent. The economic theory says that 
it is rational even when the former agent's signals sug- 
gest a different decision and it is ignored^. In the case 
here, an agent follows another agent strategy, if he/she 
believes that there is an agent more informed than hin- 
sclf/herself, i.e., this most informed agent is more likely 
to know the decision of the minority. Actually, one should 
notice that if not one but many agents follow the most in- 
formed agent of their neighborhood, then, in the future, 
the most informed agent will be in the majority and he 
will no be followed anymore. In this paper, we inves- 
tigate how this kind of policy performed by the agents 
affect the dynamics of the standard MG. 
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II. THE MG WITH HERDING BEHAVIOR 

The game considered here has a framework quite sim- 
ilar to the standard one presented in 0. The difference 
is described bellow. In each time step, each agent looks 
for the most informed agent located in his/her neighbor- 
hood. The most informed agent here is the one that has 
the highest scored strategy. Then, each agent compares 
his/her highest scored strategy with the highest scored 
strategy of his/her most informed neighbor. If the agent's 
highest scored strategy is higher scored than the highest 
scored strategy of the most informed agent in his/her 
neighborhood, then he/she follows his/her own strategy. 
Otherwise, he/she follows his/her most informed neigh- 
bor highest strategy. 

III. THE NOTION OF NEIGHBORHOOD 

. The notion of neighborhood is provided by one of the 
followin g ne tworks: (1) a regular network: (2) a random 
network [T|| or (3) a small world network [TjJ, l2i| ■ While 
the regular network and the random network are chosen 
to be used as references, the small world network is cho- 
sen since it presents a topology that is likely to happen in 
real situations of social interaction [2l| . Then, using one 
of these network structures, each agent of the minority 
game is located in a node of the network. 

IV. RESULTS. 

FiguresnGlGl an dE]present the main results of this pa- 
per. In all figures, we have plotted a 2 /N as a function of 
a = 2 M /N for the coin toss market, for the standard mi- 
nority game and for the minority game with the presence 
of herding behavior. The difference among them is the 
structure of neighborhood where in each figure the neigh- 
borhood is provided by a different network. In these fig- 
ures, all simulations used the number of agents N = 101, 
the number of strategies S = 2 and the time horizon 
T = 10000. In figures □ H and H if is the number of 
"regular" neighbors - a parameter that arises in regular 
and small world networks. In figures El El and 0] p is the 
probability of two agents being connected - a parameter 
that arises in random graphs and small world networks. 

First of all, one may notice that in the presence of herd- 
ing behavior, the volatility of the system is much larger 
than the volatility of the standard MG. This happens be- 
cause the presence of herding behavior generates a crowd 
in the MG, i.e., a large groups of agents using the same 
strategy. This fact has been studied in economic the- 
ory j22| and econophysics [2j|, which show that herding 
behavior may be a source of large price movements and 
also crashes. 

In all figures, up to a certain point of the presence 
of herding behavior, the slope of the low-M phase is not 
modified and this phase is clear in almost all simulations. 



This can be easily interpreted. In the original MG , the 
low-M phase is characterized by a crowded phase where 
the number of strategies is small when compared to the 
number of agents. The presence of herding behavior only 
reinforces this fact. However, if the presence of herding 
behavior is too strong as, for instance, in figure 0] where 
there are simulations with a small world network with 
parameters K = 16 and p — 0.5, part of the standard 
low-M phase is replaced a horizontal line. This means 
that the crowd is so strong that the additional number 
of strategies introduced are not enough to reduce it. 

On the other hand, in all figures, when the phe- 
nomenon of herding behavior emerges, the high- M phase 
is strongly affected. In spite of the number of strategies 
is huge, this happens because the number of strategies 
that the agents actually use is small when compared to 
the number of agents. 

Moreover, one should also notice that the value of a c is 
almost the same in all simulations when herding behavior 
is present. However, the value of a c in this situation is 
larger than the value found in the standard MG. 

V. FINAL REMARKS. 

In this note, we have presented a new version of the 
standard MG with local interactions that emerge due to 
the presence of herding behavior. The herding behavior 
here arises since the agents that play the game some- 
times do not believe in their own strategies and prefer 
to follow the most informed agents that belong to their 
neighborhood. As it been already pointed out, this kind 
of behavior is rational and justified by the economic the- 
ory 0. 

Using this framework, we have found that the presence 
of herding behavior may affect both the low-M phase and 
the high-M phase. In particular, if one thinks the mi- 
nority game as a model of financial market pq . then the 
results of this modified model agrees with the results also 
found in the economics [2^] and econophysics |2^| liter- 
ature. Finally, we show that that the well known curve 
volatility versus memory, which caracterizes the phases 
of a minority game, is a monotone decreasing curve. 
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FIG. 1: The ratio a 2 /N as a function of a = 2 M /N. We com- 
pare here the standard MG with the modified MG presented 
in this paper using regular networks. 



FIG. 3: The ratio a 2 /N as a function of a = 2 M /N. We com- 
pare here the standard MG with the modified MG presented 
in this paper using small world networks with the basic struc- 
ture provided by a regular network with K = 2 neighbors. 




FIG. 2: The ratio a 2 /N as a function of a = 2 M /N. We com- 
pare here the standard MG with the modified MG presented 
in this paper using random networks. 



FIG. 4: The ratio a 2 /N as a function of a = 2 M /N. We com- 
pare here the standard MG with the modified MG presented 
in this paper using small world networks with the basic struc- 
ture provided by a regular network with K = 16 neighbors. 
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